Coincidences of Catalan and Q-catalan Numbers
نویسندگان
چکیده
Let Cn and Cn(q) be the nth Catalan number and the nth q-Catalan number, respectively. In this paper, we show that the Diophantine equation Cn = Cm(q) has only finitely many integer solutions (m,n, q) with m > 1, n > 1, q > 1. Moreover, they are all effectively computable. – To Professor Carl Pomerance on his 65th birthday
منابع مشابه
The Limiting Distribution of the Coefficients of the q-Catalan Numbers
We show that the limiting distributions of the coefficients of the qCatalan numbers and the generalized q-Catalan numbers are normal. Despite the fact that these coefficients are not unimodal for small n, we conjecture that for sufficiently large n, the coefficients are unimodal and even log-concave except for a few terms of the head and tail. Introduction The main objective of this paper is to...
متن کامل-Catalan Numbers and Squarefree Binomial Coefficients
In this paper we consider the generalized Catalan numbers F (s, n) = 1 (s−1)n+1 ( sn n ) , which we call s-Catalan numbers. We find all natural numbers n such that for p prime, p divides F (p, n), q ≥ 1 and all distinct residues of F (p, n) (mod p), q = 1, 2. As a byproduct we settle a question of Hough and the late Simion on the divisibility of the 4-Catalan numbers by 4. We also prove that ( ...
متن کاملRandom Walks and Catalan Factorization
In the theory of random walks, it is notable that the central bi-nomial coeecients ? 2n n count the number of walks of three diierent special types, which may be described as`balanced', `non-negative' and`non-zero'. One of these coincidences is equivalent to the well-known convolution identity X p+q=n 2p p 2q q = 2 2n : This article brings together several proofs of thisùbiquity of central bino...
متن کاملq-Analogs of some congruences involving Catalan numbers
We provide some variations on the Greene-Krammer's identity which involve q-Catalan numbers. Our method reveals a curious analogy between these new identities and some congruences modulo a prime.
متن کاملq-Catalan Numbers
q-analogs of the Catalan numbers c', = (I/(n + I))($) are studied from the viewpoint of Lagrange inversion. The first, due to Carhtz, corresponds to the Andrews-Gessel-Garsia q-Lagrange inversion theory, satisfies a nice recurrence relation and counts inversions of Catalan words. The second, tracing back to Mac Mahon, arise from Krattenthaler's and Gessel and Stanton's q-Lagrange inversion form...
متن کامل